Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Over the years, frequent subgraphs have been an important sort of targeted patterns in the pattern mining literatures, where most works deal with databases holding a number of graph transactions, e.g., chemical structures of compounds. These methods rely heavily on the downward-closure property (DCP) of the support measure to ensure an efficient pruning of the candidate patterns. When switching to the emerging scenario of single-graph databases such as Google Knowledge Graph and Facebook social graph, the traditional support measure turns out to be trivial (either 0 or 1). However, to the best of our knowledge, all attempts to redefine a single-graph support resulted in measures that either lose DCP, or are no longer semantically intuitive. This paper targets mining patterns in the single-graph setting. We resolve the "DCP-intuitiveness" dilemma by shifting the mining target from frequent subgraphs to frequent neighborhoods. A neighborhood is a specific topological pattern where a vertex is embedded, and the pattern is frequent if it is shared by a large portion (above a given threshold) of vertices. We show that the new patterns not only maintain DCP, but also have equally significant semantics as subgraph patterns. Experiments on real-life datasets display the feasibility of our algorithms on relatively large graphs, as well as the capability of mining interesting knowledge that is not discovered in prior works.Comment: 9 page

A survey of urban drive-by sensing: An optimization perspective

Pervasive and mobile sensing is an integral part of smart transport and smart city applications. Vehicle-based mobile sensing, or drive-by sensing (DS), is gaining popularity in both academic research and field practice. The DS paradigm has an inherent transport component, as the spatial-temporal distribution of the sensors are closely related to the mobility patterns of their hosts, which may include third-party (e.g. taxis, buses) or for-hire (e.g. unmanned aerial vehicles and dedicated vehicles) vehicles. It is therefore essential to understand, assess and optimize the sensing power of vehicle fleets under a wide range of urban sensing scenarios. To this end, this paper offers an optimization-oriented summary of recent literature by presenting a four-step discussion, namely (1) quantifying the sensing quality (objective); (2) assessing the sensing power of various fleets (strategic); (3) sensor deployment (strategic/tactical); and (4) vehicle maneuvers (tactical/operational). By compiling research findings and practical insights in this way, this review article not only highlights the optimization aspect of drive-by sensing, but also serves as a practical guide for configuring and deploying vehicle-based urban sensing systems.Comment: 24 pages, 3 figures, 4 table

Robust Image Analysis by L1-Norm Semi-supervised Learning

This paper presents a novel L1-norm semi-supervised learning algorithm for robust image analysis by giving new L1-norm formulation of Laplacian regularization which is the key step of graph-based semi-supervised learning. Since our L1-norm Laplacian regularization is defined directly over the eigenvectors of the normalized Laplacian matrix, we successfully formulate semi-supervised learning as an L1-norm linear reconstruction problem which can be effectively solved with sparse coding. By working with only a small subset of eigenvectors, we further develop a fast sparse coding algorithm for our L1-norm semi-supervised learning. Due to the sparsity induced by sparse coding, the proposed algorithm can deal with the noise in the data to some extent and thus has important applications to robust image analysis, such as noise-robust image classification and noise reduction for visual and textual bag-of-words (BOW) models. In particular, this paper is the first attempt to obtain robust image representation by sparse co-refinement of visual and textual BOW models. The experimental results have shown the promising performance of the proposed algorithm.Comment: This is an extension of our long paper in ACM MM 201

Life fingerprints of nuclear reactions in the body of animals

Nuclear reactions are a very important natural phenomenon in the universe. On the earth, cosmic rays constantly cause nuclear reactions. High energy beams created by medical devices also induce nuclear reactions in the human body. The biological role of these nuclear reactions is unknown. Here we show that the in vivo biological systems are exquisite and sophisticated by nature in influence on nuclear reactions and in resistance to radical damage in the body of live animals. In this study, photonuclear reactions in the body of live or dead animals were induced with 50-MeV irradiation. Tissue nuclear reactions were detected by positron emission tomography (PET) imaging of the induced beta+ activity. We found the unique tissue "fingerprints" of beta+ (the tremendous difference in beta+ activities and tissue distribution patterns among the individuals) are imprinted in all live animals. Within any individual, the tissue "fingerprints" of 15O and 11C are also very different. When the animal dies, the tissue "fingerprints" are lost. The biochemical, rather than physical, mechanisms could play a critical role in the phenomenon of tissue "fingerprints". Radiolytic radical attack caused millions-fold increases in 15O and 11C activities via different biochemical mechanisms, i.e. radical-mediated hydroxylation and peroxidation respectively, and more importantly the bio-molecular functions (such as the chemical reactivity and the solvent accessibility to radicals). In practice biologically for example, radical attack can therefore be imaged in vivo in live animals and humans using PET for life science research, disease prevention, and personalized radiation therapy based on an individual's bio-molecular response to ionizing radiation

Experimental study on critical heat flux characteristics of R134a flow boiling in horizontal helically-coiled tubes

Critical heat flux (CHF) experiments were performed to study the R134a CHF characteristics in horizontal helically-coiled tubes. The stainless steel test sections were heated uniformly, with tube inner diameters of 3.8e11 mm, coil diameters of 135e370 mm, helical pitches of 40e105 mm and heated lengths of 0.85e7.54 m. The experimental conditions are pressures of 0.30e1.10 MPa, mass fluxes of 60e480 kg m 2 s 1, inlet qualities of 0.32e0.36 and heat fluxes of 6.0 103e9.0 104Wm 2. It was found that the wall temperatures jumped abruptly once the CHF occurred. The CHF values decrease with increasing heated lengths, coil diameters and inner diameters, but the DNB (departure from nucleate boiling) CHF seems independent when length-to-diameter L/di> 200. The coil-to-diameter ratios are more important than length-to-diameter ratios for CHF in helically-coiled tubes, while the helical pitches have little effect on CHF. The CHF value increases greatly with increasing mass flux and decreases smoothly with increasing pressure. It decreases nearly linearly with increasing inlet and critical qualities, but it varies more acutely at xcr< 0.5 than higher critical qualities. New correlations for R134a flow boiling CHF in horizontal helically-coiled tubes were developed for applications

Target recognitions in multiple camera CCTV using colour constancy

People tracking using colour feature in crowded scene through CCTV network have been a popular and at the same time a very difficult topic in computer vision. It is mainly because of the difficulty for the acquisition of intrinsic signatures of targets from a single view of the scene. Many factors, such as variable illumination conditions and viewing angles, will induce illusive modification of intrinsic signatures of targets. The objective of this paper is to verify if colour constancy (CC) approach really helps people tracking in CCTV network system. We have testified a number of CC algorithms together with various colour descriptors, to assess the efficiencies of people recognitions from real multi-camera i-LIDS data set via Receiver Operating Characteristics (ROC). It is found that when CC is applied together with some form of colour restoration mechanisms such as colour transfer, the recognition performance can be improved by at least a factor of two. An elementary luminance based CC coupled with a pixel based colour transfer algorithm, together with experimental results are reported in the present paper